S. puellus có phạm vi phân bố rộng rãi ở Tây Thái Bình Dương và thưa thớt ở Đông Ấn Độ Dương. Loài cá này được tìm thấy từ quần đảo Cocos (Keeling) và các rạn san hô ngoài khơi Tây Úc, băng qua vùng biển của các đảo phía đông quần đảo Mã Lai đến vùng biển bao quanh một số quốc đảo thuộc châu Đại Dương ở phía đông (xa nhất là đến Tonga); phía bắc trải dài đến đảo Đài Loan và cực nam quần đảo Ryukyu (Nhật Bản); phía nam giới hạn đến rạn san hô Great Barrier và New Caledonia[1][3].

S. puellus sống gần các rạn san hô ở độ sâu khoảng 30 m trở lại[1].